Cikal bakal Korps Marinir bermula dari tanggal 15 November 1945, di mana nama Corps Mariniers tercantum dalam Pangkalan IV ALRI Tegal sehingga tanggal ini dijadikan sebagai hari lahir Korps Marinir. Selanjutnya berdasarkan Surat Keputusan Menteri Pertahanan No. A/565/1948 pada tanggal 9 Oktober 1948 ditetapkan adanya Korps Komando di dalam jajaran Angkatan Laut. Korps Komando Angkatan Laut (KKO AL) kembali menggunakan nama Korps Marinir sesuai dengan Surat Keputusan Kepala Staf Angkatan Laut No. Skep/1831/XI/1975 tanggal 15 November 1975.[1]

Usai Proklamasi Kemerdekaan Republik Indonesia dikumandangkan pada tanggal 17 Agustus 1945 maka di seluruh pelosok Nusantara terbentuklah Badan-Badan perjuangan yang bertujuan mempertahankan kemerdekaan. Di bidang kelautan, para pejuang laut yang terdiri dari para pemuda pelayaran, nelayan, bekas K.M, Kaigun, Heiho membentuk satuan-satuan di pangkalan seluruh Indonesia seperti Marine Keamanan Rakyat, Tentara Keamanan Rakyat, Corps Marinier, Pasukan Laut dan Korps Keamanan Pantai.

Pada tanggal 15 Nopember 1945 di Pangkalan IV ALRI Tegal tercantum Nama Corps Mariniers yang merupakan cikal bakal terbentuknya Korps Marinir TNI AL. Pada tanggal 9 Oktober 1948 berdasarkan Surat Keputusan Menteri Pertahanan Nomor: A/565/1948 ditetapkan adanya Korps Komando di dalam Angkatan Laut sehingga seluruh satuan kelautan tersebut dilebur menjadi Korps Komando Angkatan Laut (KKO AL). Korps Marinir pada periode perang kemerdekaan merupakan komponen terbesar dalam tubuh ALRI (TNI AL). Hal tersebut disebabkan situasi perjuangan bangsa yang mengharuskan lebih banyak mengadakan kegiatan-kegiatan dan tugastugas operasi di darat dari pada di laut. Khusus untuk Corps Marinier (CM) yang terdapat di Pangkalan IV Tegal mempunyai tujuh (7) batalyon yang bermarkas di Tegal dengan Komandan yang pertama Mayor Agoes Soebekti. Persenjataan dan perlengkapan yang semula bervariasi disempurnakan dengan senjata jenis Johnson dari FN (Belgia). M Pada tahun 1955-1959 KKO-AL mengalami perubahan dalam bidang organisasi. Pembinaan personil dan material pada periode ini juga mengalami kemajuan-kemajuan di antaranya melalui bidang pendidikan.

Fail:Prajurit Marinir Ziarah ke TMP Kairagi Weru Manado.jpgPrajurit Yonmarhanlan VIII Bitung melaksanakan Ziarah ke Makam Letkol Mar (Ant) Arthur Solang di Taman Makam Pahlawan Kairagi Weru, Paal Dua kota Manado, Sulawesi UtaraFail:Prajurit Marinir Ziarah ke TMP Palopo.jpgPrajurit Yonmarhanlan VI Makassar melaksanakan Ziarah ke Taman Makam Pahlawan Palopo di Kota Palopo, Sulawesi Selatan.

Pada masa ini KKO-AL menghadapi situasi dan kondisi Trikora, Dwikora dan G.30.S/PKI. Untuk Susunan organisasi terdiri atas Markas Besar KKO-AL Komando Utama KKO-AL, Pastermar, Paskohanmarnas dan Unsur-unsur Pelayanan Kotama. Pada era Orde Baru (1966-1998) terjadi reorganisasi di mana Paskoarma I dan II serta Pasinko dilebur menjadi Paskoarma dengan kekuatan 2 Brigade. Sesuai Renstra Hankam I tahun 1974-1978 bidang TNI-AL, dilaksanakan pula penyederhanaan struktur organisasi KKO-AL yang kemudian diikuti dengan likuidasi Batalyon 6, 8, dan 10 di wilayah Barat (Jakarta) serta Batalyon 7 dan 9 di wilayah Timur (Surabaya). Bagi para anggota dari Batalyon Batalyon yang terkena likuidasi tersebut, sebagian dimasukkan kedalam Batalyon yang masih aktif dan sebagian lagi disalurkan ke dalam Depatransit dan Lembagalembaga pemerintah lainnya di wilayah Barat dan Timur. Pada tahun 1975 terjadilah suatu peristiwa yang penting bagi keberadaan Korps dimana nama Korps Komando Angkatan Laut yang telah digunakan sejak tahun 1950 dikembalikan lagi menjadi Korps Marinir sesuai dengan sejarah lahirnya Korps sejak tahun 1945.

Hal ini berdasarkan Surat Keputusan Kasal No. Skep/1831/XI/1975 tanggal 14 Nopember 1975. Pada tahun 1984 Korps Marinir kembali mengadakan reorganisasi kekuatan. Kekuatan yang dimiliki saat itu adalah 2 Brigade Infanteri Korps Marinir, 1 Resimen Bantuan Tempur Korps Marinir, 1 Resimen Bantuan Administrasi Korps Marinir, 1 Komando Latihan Korps Marinir dan 2 Pangkalan Korps Marinir di Jakarta dan Surabaya. Selanjutnya sebelum era reformasi, kekuatan tersebut ditambah dengan masuknya satuan Detasemen Jala Mangkara dan Rumah Sakit TNI AL Marinir Cilandak sebagai Komando Pelaksana Korps Marinir Pada Era Reformasi (1998), Prajurit-prajurit Korps Marinir tercatat memiliki peran yang cukup besar dalam meredam dan mengeliminasi dampak dari kerusuhan-kerusuhan tersebut. Korps Marinir, bukan saja berhasil dalam menangani dan meredam gerakan dan aksi massa tetapi juga Prajurit-prajurit Korps Marinir telah mampu menjadi bagian penting penyelamat bagi kelangsungan hidup berbangsa dan bernegara di negeri ini. Demikian juga dalam mengatasi kerusuhan bernuansa SARA yang terjadi di Maluku dan Maluku Utara, Korps Marinir telah mampu menunjukkan dirinya sebagai prajurit profesional. Dengan pendekatan yang persuasif, Prajurit-prajurit Korps Marinir bisa diterima menjadi mediator dan penengah bagi kelompok-kelompok yang bertikai. Bahkan lebih dari itu keberadaan Prajurit-prajurit Korps Marinir di daerah konflik itu mampu menjadi motivator dan dinamisator bagi rekonsiliasi dan perdamaian. Dalam rangka meningkatkan pembinaan dan standarisasi kemampuan tempur pasukan Marinir, Kepala Staf TNI AL mengeluarkan keputusan Nomor. Kep/08/III/2001 tanggal 12 Maret 2001 tentang likuidasi Brigif-1 Marinir, Brigif-2 Marinir, Menbanpurmar dan Menbanminmar selanjutnya membentuk Pasukan Marinir-1 (Pasmar-1) dan Brigade Marinir Berdiri Sendiri (Brigmar BS).

Dengan demikian Satuan-Satuan Komando Pelaksana Korps Marinir terdiri dari Pasukan Marinir-1 di Surabaya, Lanmar Surabaya, Kolatmar di Surabaya, Brigmar BS di Jakarta, Denjaka di Jakarta, Lanmar Jakarta dan Rumkitalmar Cilandak di Jakarta. Kekuatan Pasmar-1 terdiri dari Brigade Infanteri Marinir, Resimen Kavaleri Marinir, Resimen Artileri Marinir, Resimen Bantuan Tempur Marinir, Batalyon Intai Amfibi serta 4 Batalyon Marinir Pertahanan Pangkalan. Sedangkan Kekuatan Brigade Marinir BS terdiri dari 3 Batalyon Infanteri Marinir, Detasemen Bantuan Tempur, Detasemen Kavaleri, Detasemen Artileri, Detasemen Intai Amfibi dan 2 Batalyon Marinir Pertahanan Pangkalan. Pada tahun 2004 terjadi pula reorganisasi kekuatan di tubuh Korps Marinir dengan terbentuknya Pasmar-2 hasil likuidasi Brigmar BS. Kekuatan yang dimiliki Korps Marinir saat itu adalah Pasmar-1 yang membawahi Brigif-1 Marinir, Menkav-1 Marinir, Menart-1 Marinir, Menbanpur-1 Marinir, Yon Taifib-1 Marinir dan 4 Yonmarhanlan. Pasmar-2 yang membawahi Brigif-2 Marinir, Menkav-2 Marinir, Menart-2 Marinir, Menbanpur-2 Marinir, Yon Taifib 2 Marinir dan 4 Yonmarhanlan. Selanjutnya terdapat pula Brigif-3 Marinir yang membawahi Yonif-7, 8 dan 9 Marinir. Komando Pelaksana lain berupa 2 Lanmar Jakarta dan Surabaya, Kolatmar, Denjaka dan Rukitalmar Cilandak. Marinir ke depan Seiring dengan rencana validasi organisasi TNI Angkatan Laut yang akan dikembangkan menjadi Komando Armada RI dengan membawahi 3 Komando Wilayah Laut, maka organisasi Korps Marinir pun akan mengalami validasi dengan adanya pengembangan kekuatan menjadi 3 Pasmar. Validasi yang terjadi di jajaran Korps Marinir adalah Likuidasi Resimen Artileri, Resimen Kavaleri, Resimen Bantuan Tempur Pasmar 2, Batalyon Marinir Pertahanan Pangkalan (Yonmarhanlan) III Jakarta dan Yonmarhanlan V Surabaya, perubahan Yonmarhanlan menjadi Yonif & diregrouping dalam hubungan Brigade Infanteri, pembentukan Dinas Pemeliharaan dan Perbaikan Korps Marinir, Satuan Intai Para Amfibi Korps Marinir dan Detasemen Zeni Korps Marinir.